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(57) Abstract 

Received signals are processed (1 1 1) to generate confidence measure signals. Before these are forwarded to a soft decision decoder 
(116), correction factors are applied, e.g. by a look-up table (113), to reduce the extent to which the signals differ from a logarithmic 
representation of the error statistics of the received signals. Alternatively, or as well, the confidence measure signals may be summed (122) 
and thresholded (123) to provide a quality-indicating signal. In a coder, error check bits for a frame of bits to be convolutionally coded are 
generated from bits taken from the beginning and end of the frame but not the middle. 
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CONFIDENCE AND FRAME SIGNAL QUALITY DETECTION IN A SOFT DECISION 
CONVOLUTIONAL DECODER 

The present application is concerned with transmission of data using 
conventional codes and is particularly, though not exclusively, concerned with the 
5 transmission of digitally coded speech signals. 

According to one aspect of the present invention there is provided a 
methed of decoding signals by processing received signals to provide confidence 
measure signals and using a soft decision decoder to decode the received signals, 
the method comprising: 
10 (a) receiving known signals; 

(b) storing data representing the extent to which the confidence 
measure signals for the received known signals differ from a logarithmic 
representation of the error statistics of the received known signals; 

(c) receiving unknown signals; 

15 (d) applying correction factors to the confidence measure signals for the 

received unknown signals, the correction factors being derived from the 
said stored data, so as to reduce the extent to which the confidence 
measures differ from the said logarithmic representation; 
(e) decoding :ne corrected signals using the soft decision decoder. 

20 In another aspezT the invention provides an apparatus for decoding signals 

comprising: 

means for processing received digital signals to provide confidence 
measure signals; 

translation means operable to apply correction factors to the confidence 
25 measure signals so as to reduce the extent to which the confidence measure 
. signals differ from a logarithmic representation of the error statistics of the 
received signals; and 

a soft decision decoder to decode the corrected signals. 
In a preferred embodiment the correction factors are derived from tests 
30 performed by : 

(a) receiving known signals; 
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(b) storing data representing the extent to which the confidence 
measure signals for the received known signals differ from a logarithmic 
representation of the error statistics of the received known signals. 
The apparatus may also include 
5 means to form a sum of the confidence measure signals for a frame period 

of the signal and 

means to compare the sum with a threshold value to provide a signal 
indicating the quality of the frame. 

In another aspect the invention provides 
10 means for processing received digital signals to provide confidence 

measure signals; 

means to form a sum of the confidence measure signals for a frame period 
of the signal; 

means to compare the sum with a threshold value to provide a signal 
15 indicating the quality of the frame. 

Preferably the apparatus may include means operable in response to the 
said signal indicating the quality of the frame to suppress further processing of 
those which are of a lower quality than that determined by the said threshold. 

A further aspect of the invention provides a method of transmitting data 
20 bits comprising, for each of successive frame periods, formatting the bits into a 
frame sequence, coding the bits by means of a convolutional coder, including 
generating error check bits which are a function of (a) bits formatted into the 
beginning of the frame sequence and (b) bits formatted into the end of the frame 
sequence. 

25^ Preferably the bits (a) may be taken from the first 50% of the frame and 

the bits (b) may be taken from the last 25% of the frame. 

Some embodiments of the invention will now be described, by way of 
example, with reference to the accompanying drawings, in which: 
Figure 1 is a block diagram of an apparatus for the transmission of speech signals; 
30 Figures 2 and 3 show graphically the results of error tests on the speech coder 
used in the apparatus of Figure 1; 

Figures 4 and 5 show graphically the results of error tests on the 
convolutional codes used in the apparatus of Figure 1; 
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Figures 6, 7, 8 and 9 are block diagrams of, respectively, the reordering 
unit 4, convolutions! coder 6, masking unit 8 and CRC unit 5 of the apparatus of 
Figure 1 and Figure 10; 

Figure 1 0 is a clock diagram of an apparatus for receiving speech signals 

5 and 

Figure 1 1 shows a typical plot of the likelihood of a bit error against the 
confidence measure for that bit. 

In Figure 1, speech signals are received in digital form at an input 1 and 
are supplied to a digital speech coder 2. The preferred coder is a codebook excited 
10 linear predictive (CELP) coder, operating at 8 kbit/s, in accordance with standard 
G.729 of the International Telecommunications Union. However, other types of 
coder may be used, and. indeed, simple p. cm. is not excluded. 

The coder 2 analyses each 10 ms frame of speech samples and, for each, 
produces 79 bits representing a number of parameters (enumerated below) which 
15 serve, at a receiver to drive a decoder which synthesises received speech signals. 
Certain of these parameters are re-coded using Gray code, in a unit 3. 

These bits are to be formatted into a bit-serial frame for coding by means 
of convolutional codes. First, the bits are assembled into a specific order in a unit 
4, then three cyclic redundancy check bits are generated in a unit 5 from the first 
20 26 and last 6 bits of the frame, and appended to the beginning of the frame, which 
now has 82 bits. These are followed by six tailing bits of fixed value such as zero 
- a known expedient in convolutional encoding for clearing the coder memory and 
permitting the corresponding decoder to reset itself at the end of a frame to reduce 
error propagation. 

25 The signals are then supplied to a convolutional coder which operates 

^ according to a basic code and two punctured codes derived from it, switching 
between these during the course of a frame. The basic code, in this example, has 
a rate of 1/3 - i.e. it produces 3n output bits for every n bits input to it. A 
punctured code operates at a higher rate than the basic code, by simply deleting 
30 some of the bits output by the basic coder; this increases the rate of the code but 
reduces its error-correcting ability. It has the advantage over using entirely 
unrelated codes of relative simplicity and not requiring the insertion of tailing bit 
between code changes. This process is shown in Figure 1 as a convolutional coder 
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6 operating according to the basic code, and hence producing 3x32 = 246 bits per 
frame, followed by a masking unit 7 which ceiezes bits according to a desired 
puncturing pattern. 

The coded bits are then subjected to intra-frame and inter-frame 
5 interleaving (3,9) which serves to improve the rccustness of the system against 
the burst errors common in radio transmission. Interleaving of this kind is well 
known. 

The design is based on the following observations: 

(a) some of the bits generated by the speech coder 2 are more sensitive to 
10 transmission errors than others. That is. the observed signal-to noise ratio 

at the output of a speech decoder at a receiver in the presence of a given 
error rate in a particular one of the 79 bits is, for some bits, relatively good 
and for others relatively poor. 

(b) the level of received transmission errors over a given channel is higher 
15 fo r some of the bits in the frame than for others. More particularly, the 

error rate tends to be lower at the beginning and end of the frame (after 
interleaving has been removed) than in the middle, as in those regions the 
decoder for the convoiutional code is commencing from (or converging on) 
a known state. 

20 (c) the overall signal-to-noise ratio cf :ne system can be improved by 

allocating sensitive bits to low-error positions in the frame and allocating 
less-sensitive bits to high-error positions in the frame. 

(d) this effect may be further enhanced by switching between different 
code rates curing the course of a frame so that the distribution of error 

25 rates over the frame can be shaped to improve the match between this 

and the distribution of sensitivity among the various bits produce by the 
speech coder. Whilst no systematic method of optimising this shaping has 
yet been found, in general terms one aims to keep the maximum bit error 
rate low, whilst the number of bit positions within the frame which have a 

30 very low error rate is sufficient to accommodate all of the most sensitive 

bits. 

The following table sets out the bits generated by the G.729 speech coder 
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TABLE I 



index 


label 
s(k) 


no. 

cf 

bits 


description 


00 


LSP1 MA 


1 


Predictor switch 


01to 07 


LSP1 


7 


Codeword for vector-quantised predictor coefficient 
set 


03 to 12 


LSP2 


5 


Codeword for vector-quantised difference between 
the actual first five coefficients and those given by 
LSP1 


13 to 17 


LSP3 


5 


Codeword for vector-quantised difference between 
the actual second five coefficients and those given 
by LSP1 


1 3 to 25 


M1 


8 


Pitch period for long-term predictor - first 5 ms sub- 
block 


26 




1 


Parity check bit (not used) 


27 to 39 


CB1 


13 


Codebook code for excitation positions for first 5 
ms sub-block 


40 to 43 


S1 


4 


Codebook pulse signs 


44 to 50 


G1 


7 


Gains 


51 to 55 


M2 


5 


Pitch period for long-term predictor - second 5 ms 
sub-block 

(expressed as differential from M1) 


56 to 68 


CB2 


13 


Codebook code for excitation positions for second 5 
ms sub-block 


69 to 72 


S2 


4 


Codebook pulse signs 


73 to 79 G2 


7 


Gains 



The sensitivity of these bits was measured by, for each bit, 

(a) inverting the bit (i.e. simulating a 100% error rate) 
5 (b) measuring the signal-to-noise ratio and spectral distortion at the output 

of a G.729 decoder. 
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The results are shown in Figure 2, where the horizontal axis shows the bit 
index number as shown in the table and the vertical axis shows the signal-to-noise 
ratio (SNR). A considerable variation in sensitivity is seen. The same results, 
plotted in ascending order of SNR is shown in Figure 3 for later reference. 
5 Similar tests performed using Gray code to represent each variable show a 

small improvement in SNR on the pitch parameters M1 and M2 and codewords 
CB1 and CB2, but poorer performance on others, and for this reason Gray code is 
applied by the unit 3 only to those four parameters. Naturally, for CB1 and CB2, 
this improvement is contingent on adjacent Gray codes being assigned to 
10 codebook entries representing mutually -similar excitations. 

Turning now to the convoiutional coding, the basic code used in this 
example is a 1/3 rate code, defined by the generator polynomials: 

g1 = 1 + x 2 - X 3 + X 5 + X 6 

g2 = 1 + X -r X 2 + X 3 + X 6 
15 g3 = 1 + X + X 2 + X 3 + X 4 + X 5 + X s 

In addition, two punctured versions of this code are employed, namely a second 
code having a rate of 2/5 in which alternate bits g3 are omitted and a third code, 
of rate 1/2, in which all bits g3 are omitted. Punctured codes are well known per 
S£ - see for exampie, J. Hugenaur, N. Seshadri and C.E.W. Sundberg, "The 
20 Performance of Rate-Compatible Punctured Codes for Future Digital Mobile Radio" 
IEEE Vehicular Technology Conference, June 1988. 

The codes are assigned to bit positions within the frame, as follows: 

TABLE II 



No. 
bits 


Rate 


Bits 

generated 


Use 


3 


1/3 


9 


CRC bits 


26 


1/3 


78 


speech coder bits 


34 


2/5 


85 


speech coder bits 


7 


1/2 


14' 


speech coder bits 


12 


2/5 


30 


speech coder bits 


6 


1/2 


12 


tailing bits 


88 




228 
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This convolutionai coder was tested for 12000 frames under simulated 
transmission error conditions using an error test file EP3 as described in "Error 
patterns for the qualification test of TCH-HS" ETST:TM3.TCH-HS, TD No. 89/1 for 
the ETSi GSM mobile radio standard and the residual bit error rate (RBER) - i.e. the 
5 error rate after decoding by a Viterbi decoder - measured. In these tests, a cyclic 
redundancy check was performed and frames failing this test were rejected. The 
RBER results for the non-rejected frames are plotted for each speech bit position in 
Figure 4 (and in Figure 5 in ascending order of RBER). 

A comparison of Figure 5 with the sensitivity distribution of Figure 3 does 
10 not of course show an identity of shape: indeed such identity is probably not 
achievable; moreover, a number of other, considerations are applied, as will be 
discussed below. 

The allocation of coder and CRC bits to frame positions performed in the 
assembly unit 4 is as shown in Table III. 

1 5 Underlying this allocation is the notion that cne allocates sensitive bits 

from the speech coder to low-error rate positions within the frame supplied to the 
convolutionai coder. If this were the only consideration, one would simply take 
the speech coder bits in ascending order of SNR and allocate then to frame 
positions in ascending order of RBER. This of course would produce a workable 

20 system, but the allocation given above has some advantages. First, it is a 
characteristic of the Viterbi decoders generally used for the decoding of 
convolutionai codes that when the channel error conditions reach a level such that 
errors occur in the decoded output, then there is a tendency for such errors to be 
grouped - e.g. with a pair of consecutive decoded bits being incorrect. It is 

25 therefore preferred not to allocate consecutive frame positions to the same one of 
the speech coder parameters; i.e. a degree of bit-interleaving is also applied prior to 
the convolutionai coding. This is not performed as a separate operation but is 
inherent in the allocation table. 
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TABLE III 



Con v . 


bpeech 


Conv. 


Speech 


Conv 


Speech 


Coder 


Loaer 


Coder 


Coder 


Coder 


Coder 
Frame 


Pram p 


i r at lie 


Frame 


Frame 


Frame 


0 


1 


30 


41 


60 


60 


1 


18 


31 


0 


61 


32 


2 


2 


32 


42 


62 


61 I 


3 


50 


33 


54 


63 


33 


4 


19 


34 


43 


64 


62 


5 


3 


35 


55 


65 


34 


6 


46 


36 


35 


66 


63 | 


7 


20 


37 


64 


67 


25 


8 


4 


38 


36 


68 


69 


9 


45 


39 


65 


69 


70 


10 


21 


40 


37 


70 


71 


1 1 


5 


41 


66 


71 


72 


1 2 


44 


42 


38 


72 


77 


1 3 


22 


43 


67 


73 


78 


14 


6 


44 


39 


74 


73 


'1 5 


23 


45 


68 


75 


76 


1 6 


8 


46 


13 


76 


74 


1 7 


7 


47 


27 


77 


75 


18 


47 


48 


56 


78 


79 


1 9 


9 


49 


14 




26 J 


20 


51 


50 


28 






21 


10 


51 


57 






22 


52 


52 


1 5 






23 


1 1 


53 


29 






24 


49 


54 


58 [ 






25 


12 


55 


16 






26 


48 


56 


30 ! 






27 


53 


57 


59 






28 


40 


58 


1 7 






29 


24 


59"'- 


31 







The second consideration is that whilst signal-to-noise ratio is a useful 
indication, nevertheless it is found that some speech coder parameters are 
5 subjectively more sensitive than others in that the effect of errors on one 
parameter may be more objectionable to . the listener than errors in another 
parameter, even though the SNR is the same in both instances. Thus the above 
allocation table also reflects the fact that, based on listening tests, certain of the 
speech coder bits have been allocated frame positions that are more (or less) error- 
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free than the SNR figures would suggest. If one examines the effect of the above 
allocations, for example by plotting the measured SNR of each speech coder bit 
graphically against the measured RBER of the corresponding allocated frame 
position, one sees that, whist the very sensitive bits (with SNRs below 4 dB) all 
5 occupy frame positions with RBER values less than 20, and those with SNRs 
grater than 16 occupy frame positions with RBERs grater than 80, the plot shows 
a considerable scatter about the monotonically increasing line that one would 
expect to see based on only the "simple" allocation method. 

The reordering unit 4 is shown in more detail in Figure 6. It consists of an 
10 88-bit serial -in, parallel-out shift register 41; the 79 speech coder output bits, the 
three outputs of the CRC unit 5 and six zeroes (tailing bits) are connected in 
accordance with the bit allocation table above to the parallel inputs. It is loaded in 
parallel by a frame pulse f f from a clock generator 10 and the bits clocked out by a 
88xframe rate pulses fj from the clock generator. For convenience of illustration 
15 the Gray coder 3 is shown as separate units 3a to 3d. In the interests of clarity, 
only a few of the connections set out in Table III are shown. In the description 
which follows, the output of the PISO register 41 is referred to as u(k) where: 
u(0), u(1) and u(3) are the CRC bits ; 

u(3) to u(81) are the speech coder bits numbered 0 to 78 in the "Conv, 
20 coder bits" column of Table II and in box 41 in Figure 6. and in the same order; 
u(82) to u(87) are zero (tailing bits). 

The convoiutional coder 6 is shown in Figure 7 and has six delay stages 
61 to 66 and three exclusive-or gates 66, 67, 68 connected to the taps of the 
delay stages in accordance with the generator polynomials given earlier. The 
25 outputs are g1 (k), g2(k) and g3(k). 

The masking unit is shown in Figure 8. When the first (rate 1/3)* code is 
used, all bits g1(k), g2(k), g3(k) are forwarded to the output of the unit, cyclically ( 
,,g1(0), g2(0), g3(0), g1 (1 ), g2(1) etc.). When the second (punctured) code (rate 
2/5) is in force, the masking unit serves to omit alternate ones of the bits g3(k), 
30 whilst when the third (rate 1/2) code is use, all bits g3 are omitted. As shown in 
the Figure, the bits g1, g2, g3 are clocked into serial-in parallel-out shift registers 
81, 82, 83 respectively (each of 88 bits capacity) under control of the clock pulses 
(Pt and then loaded in parallel into a parallel-in serial-out shift register 84, 228 bits 
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in length by clock pulses <j> f , whence they may again be clocked out serially using 
(j), . Only a few of the connections are shown; these are connected in the 
sequence mentioned, except that the bits g3(k) are, for the following values of k, 
omitted: 

5 k = 30,32,34 ...64 (i.e. even numbers from 30 to 62) 

k = 63 to 69 inclusive 

k _ 7^ 73 f 75,.. .81 (i.e. odd numbers from 71 to 81) 

k = 82 to 87 inclusive. 

The output bits are referred to as c(k). 
10 The effect of the convolutional cpde and the following puncturing may be 

summarised by expressing the coded bits (c(0),c(1) c(227)) in terms of 

u(0),...,u(87), as follows: 

CRC bits and class I: 

c(3k) = u(k) 4- u(k - 2) + u(k - 3) + u(k - 5) + u(k - 6) 
15 c(3k + 1) = u(k) + u(k - 1) u(k - 2) + u(k - 3) + u(k - 6) 

c(3k + 2) = u(k) + u(k - 1) -r u(k - 2) + u(k - 3) + u(k - 4) - u(k - 5) + 
u(k - 6) for k = 0,1 28 

Class II: 

c(^— - + 1 3) = a{ k ) + ul k - 2 W u( k - 3) + ui k - 5.) + u( k-6) 

2 ■ 

20 ci ' k ^ 1 + l4)== u{k) + u(k " r> * ,/( * " Z) + M( * ~ 3)+ " 6) 

+ 15) = m(*) + «(*-!) + «(*- 2) + uik - 3) + m(* -4) - w(* - 5) + u<* 
./or A' = 29.31 61 

c (lL + 14)= - 2) 4- »U - 3) - Ml* - 5) + u(k - 6 1 

t .(£^ + 15) = ,<(*) + - 1) + u{k - 2) + u(A- - 3) + u(k - 6) 

25 /or k = 30.32 62 

Class III: 

c(2k + 45) = u(k) + u(k - 2) + u(k - 3) + u(k - 5) + u(k - 6) 
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c(2k + 46) = u(k) + u(k - 1> + ujk - 2) + uik - 3) -r u(k - 6) for k 
63,64 69 



Class IV: 

5 - 10) = «(*) + u(k - 2) + u(k - 3) + u(k - 5 \ - u(k - 6) 

c(— -11) = //('£) + z/< A- - 1 ) ^ ink - 2) + z/(A- - 3 > - z/(A- - 6) 

7 ... 

c(^- -12) = z<(*) + M (jfc - 1) + *« Jfc - 2) + //(A* - 5) - in k - 4} - n(A - 5) + z« k - 6) 



10 



/or k = 70.72 80 



c( 1 + 1 !) = £/(*)+ //(A- - 2 ) 4- z/(A- - 3) + uik - 5) + m(A- - 6) 

c( — 1 1 + 12)= u(k ) + uik - 1) + m(A - 2)-r mA - 3)+ z<(A' - 6) /or A' = 71.73. 



Tail: 

15 c(2k- 52) = u(k) + u(k - 2)-~u(k - 3) + u(k - 5)-s-u»k - 6) 

c{2k-53) = u(k)+u(k-1)+u(k-2»+u(k-3)-f-u(k-Si for k = S2,S3 87 

The interleaving functions performed by the units 8 and 9 are optional, and 
if included may be performed by any of a number of known algorithms. A 
20 particularly preferred implementation for the present context is however as 
follows, using modulo arithmetic with a step-size of 59. This value was chosen 
by trial and error to optimise the burst error performance over a particular radio 
channel and may be varied to suit particular channel conditions. 

Each frame c(k) of the convoSutionally coded punctured sequence is 
25 mapped to a new frame l(j) using the mapping 

m(j) = 59j mod 228 for j = 0 227 



And l(j) = c(m(j)). 
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For example, bit l(4) of the output frame I from the intra-frame interleaving 
unit 8 is obtained from bit c(5) of its input; 
since j = 4 

m(j) = m{4) = [59 x 4] mod 228 = 233 mod 228 = 5 
5 so l(4) = cim(4)) = c(5). 

Although shown, for ciaritv, as a separate unit 8, this function can be 
implemented simply by rearranging the connection to the shift register 84 in Figure 
8. 

10 The inter-frame interleaving performed in the unit 9 may be performed as 

follows, on the assumption that it is .desired to generate 1 14-bit frames Bt and B 0 
for transmission. Each such pair of frames contains bits from four of the frames 
l(j). We refer to the current frame as l 0 , h the last and so on. The mapping 
between I and B is given by: 

15 B^k) = l 3 . kmod4 (k) for k = 0,1 113 

B 0 (k) = l 3 -<k^2)n,od4(k-114} fork = 0,1 113 

Bt and B 0 carry data bits from four speech frames and they are 
transmitted in that order. Figure 12 illustrates how the process is carried cut. 
Note how one 22S bit frame is spread over eight 114-bit bioc:<s. with a fixed 

20 pattern of allocating 28 or 29 bits in each block from a single frame. 

The CRC unit 5, in this example, operates in accordance with the 
polynomial 1 -fX-rX 3 , which may be implemented by the circuit cf Figure 9, with 
three one-bit delays 51, 52, 53 and two exclusive-OR gates, 54. 55. The 32 bits 
from which the CRC bits are to be generated are supplied serially to the input 56. 

25 The 32 bits used are the first 26 and the last six speech bits of the frame supplied 
to the convoiutional coder - i.e. u(3) to u(28) and u (76) to u (81 ). In general, it is 
found that by choosing bits at the beginning and end cf the frame, the 
effectiveness of a receiver check to identify "bad frames" is enhanced and thus 
the error rate in the remaining "good frames" is improved. The choice of 26 at the 

30 start and six at the end as opposed to, say, 24 and 8, was made by trial and error 
to minimise the measured good frame error rate during tests. 

Figure 10 shows a suitable receiver for use with the apparatus of Figure 1. 
Signals received at an input 110 are assumed to have arrived over a 
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communications path such as a telephone line or radio link and to have been 
demodulated by a demodulator which provides not only demodulated bits but also 
a confidence measure for use by a soft decision decoder. For the purposes of the 
present description, it is assumed that the modulation scheme used transmits one 
5 bit per symbol, so that a confidence measure is provided for each bit. However, 
this may not always be the case; in transmission systems carrying more that one 
bit per symbol, then one obtains a confidence measure (or measures) for each 
symbol. These data are then supplied to a channel equaliser 111, followed by an 
inter-frame interleaves 112, both being of conventional construction. This is 

10 followed by a soft decision transformation unit 113, whose function will be 
discussed below, and an intra-frame interleaver 114. Units 112 and 114 remove 
the effects of the interleaves 8 and 9 of Figure 1 . The signal then passes to a 
"demasker" 115 which reinserts into the bit stream the "g3" bits which were 
deleted in the masker 7. Of course, the values cf these bits is not known, and (as 

15 is usual for decoding of punctured codes) one may insert bit values of zero with an 
accompanying confidence measure of zero. Sometimes inserting zeros (or ones) 
may resuit in decoder bias and if desired, random bit values may be inserted. 



convolutional code end is now supplied to a Viterbi decoder 115 (of conventional 
20 construction) which operated according to that code. A CRC unit 117 performs a 
cyclic redundancy check, and the decoder bits are assembled (118) for use by a 
speech decoder 120 (G.729) with the Gray-coded bits being receded at 119. 



decoder 12 so that in the event of failure the relevant decoded frame is discarded, 
25 the speech decoder regenerating the discarded information using the error 
concealment method described in the G.729 standard. It is observed, however, 
that there is a limit to the number of errors such methods can detect, so that, 
when channel conditions are extremely bad, the number of errors may be such that 
a "bad frame" indication is not obtained. Thus, additionally, a further error 
30 detector 122 is provided, which serves to sum the confidence measures for each 
bit of a frame to form a "frame score" b - viz. 



The signal has now been formatted in accordance with the first (1/3 rate) 



The output of the cyclic redundancy check is supplied to the speech 
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where e(k) are confidence measures in the range 0 to + 127. This frame score 
could equally well be calculated after the soft decision transformation process, 
described below, in which case the error detector 122 would receive its input from 
the soft decision transfcrmer 1 1 3. 
5 A threshold is applied at 123 and if b exceeds 2100 {for example) a bad 

frame indication is output which is combined in an OR gate 124 with the output 
from the CRC check unit 1 1 7 so that rejection also occurs for all frames with 
b>2100. If, of course 3 different range of values is used for e{k) then a different 
threshold value will be appropriate. 
10 We return now to the soft decision transformation unit 113 . The soft 

decision inputs for the Viierbi decoder are produced by the channel equaliser 111. 
Ideally these inputs should be logarithmically inversely proportion to the likelihood 

1 - P 

of a bit error having occurred, or, in other words, directly proportional to loc L 

- p, 

where P e is the probability of an error in the bit in question. Tests show however 
1 5 that this is not always the case. The method for testing a channei is as follows: 

(a) transmit tes: data 

(b) record the received data and associate confidence measures elk) 

(c) compare the received data with the original to determine which bits are 
in error 

20 (d) for each ve;ue of e(k) (from 0 to 127), count the number of bits N 

received with that measure and the number of bits n actually in error; 
compute P e = n/N and hence 

e = log — . Hgure 1 1 shows a typical plot of z against e. As is seen, 

this deviates significantly from a straight line. The Viterbi algorithm 
25 produces the best results when true log likelihoods of error are used. This 

is because it operated by adding these values to obtain accumulated 
distance metrics, which is not equivalent to taking the products of the 
error probabilities (which is what is really required) unless a logarithmic 
relationship is adhered to. 
30 Thus the purpcse of the transformation unit 1 1 3 is to provide a correction 

for this nonlinear characteristic. It is implemented as a look-up table having 128 
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locations accessed using e as the address. The contents of the lookup table are 
the values of e in Figure 1 1 , i.e. 
for e = 0 to 1 27: 
s(e) ={ 



0, 


1 , 


2, 


3, 


5, 


7, 


9, 


1 1 , 


1 3, 


1 5, 


1 8, 


20. 


23, 


25, 


27, 


30, 


32, 


35, 


37, 


39, 


42, 


44, 


47, 


48, 


51 , 


52, 


55, 


57, 


59, 


61 , 


63, 


65, 


67, 


69, 


70, 


72, 


74, 


77, 


77, 


79. 


82, 


81, 


85, 


86, 


89, 


87, 


92, 


91, 


95, 


95, 


96, 


94, 


95, 


107, 


107, 


112, 


109, 


1 15, 


108, 


106, 


1 14, 


1 19, 


114, 


107. 


127, 


■ UO, 


105, 


1 26, 


126, 


126, 


117, 


127, 


127, 


127, 


125, 


127, 


125, 


127, 


127, 


127, 


124. 


115, 


127, 


127, 


127, 


127, 


123, 


127, 


127, 


127, 


127. 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


1 27, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


127, 


1 27} 







It shouid be noted that this mapping needs to suit the channel equaliser in 
20 use: in general each equaliser will have its own characteristics and therefore the 
contents of the look-up table need to be based on tests performed - as described 
above - on that particular design. If desired, the system may be made adaptive 
with transmissions including a known test sequence which may be analysed at 
intervals using the above-described method and the results used to update the 
25 contents of the look-up table. 
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16 
CLAIMS 

1 . A method of decoding signals by processing received signals to provide 
5 confidence measure signals and using a soft decision decoder to decode the 
received signals, the method comprising: 

(a) receiving known signals; 

(b) storing data representing the extent to which the confidence 
measure signals for the received known signals differ from a logarithmic 

10 representation of the error statistics of the received known signals; 

(c) receiving unknown signals; 

(d) applying correction factors to the confidence measure signals for the 
received unknown signals, the correction factors being derived from the 
said stored data, so as to reduce the extent to which the confidence 

1 5 measures differ from the said logarithmic representation; 

(e) decoding the corrected signals using the soft decision decoder. 



2. A method according to Claim 1 including: 

forming a sum sum of the confidence measure signals for a frame period 
20 of the signal; and 

comparing the sum with a threshold value to provide a signal indicating 
the quality of the frame. 

3. A method of decoding signals comprising: 

25 processing received digital signals to provide confidence measure signals; 

forming a sum of the confidence measure signals for a frame period of the 
signal; and 

comparing the sum with a threshold value to provide a signal indicating 
the quality of the frame. 
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4. A method according to Claim 2 or Claim 3 including, in response to the 
said signal indicating the quality of the frame, suppressing further processing of 
those frames which are of a lower quality than that determined by the said 

5 Threshold. 

5. An apparatus for decoding signals comprising: 

means for processing received digital signals to provide confidence 
measure signals; 

10 translation means operable to apply correction factors to the confidence 

measure signals so as to reduce the extent to which the confidence measure 
signals differ from a logarithmic representation of the error statistics of the 
received signals; and 

a soft decision decoder to decode the corrected signals. 

15 

6. An apparatus according to Claim 5 in which the correction factors are 
derived from tests performed by : 

(a) receiving known signals; 

(b) storing data representing the extent to which the confidence 
20 measure signals for the received known signals differ from a logarithmic 

representation of the error statistics of the received known signals. 

7. An apparatus according to Claim 5 or Claim 6 including: 

means to form a sum of the confidence measure signals for a frame period 
25 of the signal; and 

means to compare the sum with a threshold^ualue to provide a signal 
indicating the quality of the frame. 

8. An apparatus for decoding signals comprising: 

30 means for processing received digital signals to provide confidence 

measure signals; 

means to form a sum of the confidence measure signals for a frame period 
of the signal; and 
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means to compare the sum with a threshold value to provide a signal 
indicating the quality of the frame. 

9. An apparatus according to Claim 7 or Claim 8 including means operable in 
5 response to the said signal indicating the quality of the frame to suppress further 

processing of those frames which are of a lower quality than that determined by 
the said threshold. 

10. A method of transmitting data bits comprising, for each of successive 
10 frame periods, formatting the bits into _a frame sequence, and coding the bits by 

means of a convolutional coder, including generating error check bits which are a 
function of (a) bits formatted into the beginning of the frame sequence and (b) bits 
formatted into the end of the frame sequence. 

15 11. A method according to Claim 10 in which the bits (a) are taken from the 
first 50% of the frame and the bits (b) are taken from the last 25% of the frame. 

1 2. An apparatus for transmitting data bits comprising: 

means for formatting the bits into a frame sequence; 
20 means for ccnvolutional coding; and 

means for generating error check bits which are a function of (a) bits 
formatted into the beginning of the frame sequence and (b) bits formatted into the 
end of the frame sequence. 

25 13. An apparatus according to Claim 12 wherein the bits are taken from the 
first 50% of the frame and the bits are taken from the last 25% of the frame. 

14. Apparatus for the decoding of digital signals substantially as herein described 
with reference to the accompanying drawings. 
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